package 力扣日常刷题.木22二月.第11天217;

import 力扣日常刷题.ListNode;

/**
 * @author 帅小伙
 * @date 2022/2/17
 * @description
 *
 * 递归三条件
 *
 * 链表具有天然的递归性质
 * 大问题拆成两个子问题
 * 子问题求解方式和大问题一样
 * 存在最小子问题
 */
public class Demo74反转链表递归 {


    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode nHead = reverseList(head.next);
        // 前一个节点的next的next指向我
        head.next.next = head;
        head.next = null;
        return nHead;
    }
}
